//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#define N 100005
//int a[N], n, k;
//int quick_sort(int l, int r) {
//	if (l >= r) return a[l];
//	int mid = (l + r) >> 1;
//	int x = a[mid];
//	int i = l - 1, j = r + 1;
//	while (i < j) {
//		do i++; while (a[i] < x);
//		do j--; while (a[j] > x);
//		if (i < j) {
//			int tmp = a[i];
//			a[i] = a[j];
//			a[j] = tmp;
//		}
//	}
//	if (k <= j) quick_sort(l, j);
//	else quick_sort(j + 1, r);
//}
//int main() {
//	scanf("%d%d", &n, &k);
//	for (int i = 1; i <= n; i++) printf("%d", a[i]);
//	printf("%d", quick_sort(1, n));
//
//}
